Interior Proximal Method for Variational Inequalities: Case of Non-paramonotone Operators
نویسندگان
چکیده
For variational inequalities characterizing saddle points of Lagragians associated with convex programming problems in Hilbert spaces, the convergence of an interior proximal method based on Bregman distance functionals is studied. The convergence results admit a successive approximation of the variational inequality and an inexact treatment of the proximal iterations.
منابع مشابه
Convergence analysis of an extended Auxiliary Problem Principle for solving variational inequalities
We study the Extended Proximal Auxiliary Problem Principle-method (EPAPP) by Kaplan and Tichatschke [17, 20] for solving variational inequalities whose operator is the sum of a maximal monotone and a continuous operator. As in comparable methods using Bregman distances the authors required that the operator of the considered variational inequality (here called main operator) is paramonotone (se...
متن کاملInterior Proximal Method for Variational Inequalities on Non-polyhedral Sets
Interior proximal methods for variational inequalities are, in fact, designed to handle problems on polyhedral convex sets or balls, only. Using a slightly modified concept of Bregman functions, we suggest an interior proximal method for solving variational inequalities (with maximal monotone operators) on convex, in general non-polyhedral sets, including in particular the case in which the set...
متن کاملNote on the Paper: Interior Proximal Method for Variational Inequalities on Non-polyhedral Sets
In this paper we clarify that the interior proximal method developed in [6] (vol. 27 of this journal) for solving variational inequalities with monotone operators converges under essentially weaker conditions concerning the functions describing the ”feasible” set as well as the operator of the variational inequality.
متن کاملSome results about proximal-like methods
We view some ideas for improvement, extension and application of proximal point methods and the auxiliary problem principle to variational inequalities in Hilbert spaces. These methods are closely related and will be joined in a general framework, which admits a consecutive approximation of the problem data including applications of finite element techniques and the ε-enlargement of monotone op...
متن کاملAn inexact alternating direction method with SQP regularization for the structured variational inequalities
In this paper, we propose an inexact alternating direction method with square quadratic proximal (SQP) regularization for the structured variational inequalities. The predictor is obtained via solving SQP system approximately under significantly relaxed accuracy criterion and the new iterate is computed directly by an explicit formula derived from the original SQP method. Under appropriat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Universität Trier, Mathematik/Informatik, Forschungsbericht
دوره 01-20 شماره
صفحات -
تاریخ انتشار 2001